<head>
    <meta charset="UTF-8">
<title>算法训练 关联矩阵</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p class="subtitle">问题描述</p>
<p class="probcontent">有一个n个结点m条边的有向图，请输出他的关联矩阵。<br />
&nbsp;</p>
<p class="subtitle">输入格式</p>
<p class="probcontent">第一行两个整数n、m，表示图中结点和边的数目。n&lt;=100,m&lt;=1000。<br />
接下来m行，每行两个整数a、b，表示图中有(a,b)边。<br />
注意图中可能含有重边，但不会有自环。<br />
&nbsp;</p>
<p class="subtitle">输出格式</p>
<p class="probcontent">输出该图的关联矩阵，注意请勿改变边和结点的顺序。<br />
&nbsp;</p>
<p class="subtitle">样例输入</p>
<p class="probcontent">5 9<br />
1 2<br />
3 1<br />
1 5<br />
2 5<br />
2 3<br />
2 3<br />
3 2<br />
4 3<br />
5 4<br />
<br />
&nbsp;</p>
<p class="subtitle">样例输出</p>
<p class="probcontent">1 -1 1 0 0 0 0 0 0<br />
-1 0 0 1 1 1 -1 0 0<br />
0 1 0 0 -1 -1 1 -1 0<br />
0 0 0 0 0 0 0 1 -1<br />
0 0 -1 -1 0 0 0 0 1<br />
<br />
&nbsp;</p>